Vợ của Müller là Lisa - một vận động viên môn cưỡi ngựa nghệ thuât. Năm 2007, hai người biết nhau qua một người bạn nhưng không có tiến triển gì nhiều. Tuy nhiên duyên trời đã định, không còn ông mối bà mối là những người bạn chung, Lisa và Müller vẫn vô tình tìm thấy nhau khi tham gia một mạng xã hội trên Internet. Họ làm quen từ đầu. Giáng sinh 2008, Müller cầu hôn Lisa ngay trước nhà cô. Ngày 1 tháng 12 năm 2009, Müller và Lisa kết hôn. Khi ấy họ mới 20 tuổi.[12]